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METHOD AND APPARATUS FOR AUTOMATICALLY DETECTING 
MACHINE STATES DURING AN OPERATING SYSTEM INSTALLATION 

THROUGH A NETWORK 



FIELD OF THE INVENTION 

[0001] The invention relates to the fields of operating systems and networks. More 
specifically, the invention relates to installing an operating system through a network. 

BACKGROUND OF THE INVENTION 

[0002] The widespread use of computer systems has become common in the modern 
business environment. At a single business site, there may be dozens or even hundreds of 
such computer workstations. Typically, in order to be usable, each of these workstations 
will need to first be provisioned with an operating system. Manual installation of 
operating systems on each of these workstations individually can be a costly and time- 
consuming endeavor. 

[0003] To reduce the time required to install operating systems on many computer 
workstations, the installation process may be automated. Typically, the automation 
process involves planning, prior to the actual installation, which of a number of operating 
systems will be installed on any given workstation. This pre-installation planning 
introduces numerous opportunities for human error in configuration. Additionally, even 
automated operating system installations frequently require an operator to be physically 
present at the workstation on which an operating system is being installed to take action 
at various points in the installation process, such as rebooting the workstation. 
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Furthermore, once an operating system has been installed on a workstation, installing a 
different operating system on the workstation usually requires an operator to be 
physically present. All of these factors tend to defeat the reasons for automating the 
installation process. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0004] The present invention will be understood more fully from the detailed 
description given below and from the accompanying drawings of various embodiments of 
the invention, which, however, should not be taken to limit the invention to the specific 
embodiments, but are for explanation and understanding only. 
[0005] Figure 1 illustrates the various states that a device may enter during the 
installation process, according to one embodiment; 

[0006] Figure 2 illustrates the various signals that may be passed between a server 
and a device during the installation process, according to one embodiment; 
[0007] Figure 3 illustrates a flow diagram for installing an operating system on a 
device over a network, according to one embodiment; 

[0008] Figure 4 illustrates a flow diagram for installing a selected operating system 
on the device through a network, according to one embodiment; 

[0009] Figure 5 illustrates a flow diagram for returning a device to a state in which an 
operating system has not been selected for the device, according to one embodiment; 
[0010] Figure 6 illustrates a flow diagram for installing an operating system from a 
server through a network, according to one embodiment; 
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[0011] Figure 7 illustrates a flow diagram for unprovisioning an operating system 
through a network from a server, according to one embodiment; 
[0012] Figure 8 illustrates a system for installing an operating system on a device 
through a network, according to one embodiment; and 
5 [0013] Figure 9 illustrates a system for installing an operating system selectable 
through a user interface from a server through a network, according to one embodiment. 

DETAILED DESCRIPTION OF THE INVENTION 
p [0014] Figure 1 illustrates the various states that a device may enter during the 

FU 10 installation process, according to one embodiment. In one embodiment, the device is a 
2\ general-purpose computer, such as a personal desktop microcomputer. However, the 

device may be any device susceptible to the installation of an operating system through a 
hy network. For example, a device may be a handheld computer, a personal digital assistant, 

O a cellular telephone, or a network workstation. 

N 5 15 [0015] An operating system is a set of instructions executable by a device that, when 
executed by a device, controls the operation of the device and directs the processing of 
programs (as by assigning storage space in memory and controlling input and output 
functions). Unix is an exemplary operating system. 

[0016] A network is two or more devices linked together to communicate with one 
20 another, including the structure used to link the devices. For example, a network may be 
a local area network ("LAN") of computers at one business site communicatively linked 
with twisted pair or fiber-optic cable. For one portrayal of a device linked to a network, 
see Figures 8 and 9 with accompanying description. Of course, the medium used to 
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communicatively link devices together in a network need not be a guided medium 
physically linking the devices together. Devices may be "wirelessly" linked through 
electromagnetic waves such as radio waves, microwaves, or infrared light. The devices 
in a network need not be directly linked together; devices may be indirectly linked 
5 together, for example, through a series of network routers or even orbital satellites. The 
Internet is an exemplary network. 

[0017] A device in a network may interface with the network through a network 
communication unit such as a network interface card. A network interface card is an 
O electronic unit, sometimes in the form of an expansion board which may be inserted into 

f H 10 an expansion slot on a computer motherboard, containing circuitry that permits a device 

% 4 

P l connected with the network interface card to send communicative signals through the 

™ network. An Ethernet card is an example of a network interface card. 

nj. [0018] When a device has entered state 1 10, a first system has not been loaded for the 

device. From state 1 10, a device may enter state 120, in which the device is available to 

^ 15 load an operating system selectable through a user interface. From state 120 a device 
may enter state 130, in which an operating system has been loaded for the device. In 
state 130, the device is also available to return to state 120, in which the device is 
available to load an operating system selectable through the user interface. Each of these 
states will be described in further detail below. 
20 [0019] Figure 2 illustrates the various signals that may be passed between a server 
and a device during the installation process, according to one embodiment. At the 
beginning of the installation process, device 210 has no operating system installed. 
Device 210 is configured through its basic input/output system ("BIOS") to boot to its 
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network interface card prior to booting from any drive present on the device. Ways of 
configuring a device through a BIOS to boot from a network interface card prior to 
booting from a drive are well-known in the art and are therefore not described in detail 
here. When device 210 is attached to the network and is booted from its network card, 
5 device 210 sends an indication of its existence over the network to server 220, shown as 
signal 1. A server may be a device, usually a computer, communicatively linked to a 
network to manage network resources (such as other devices). A server may also be a 
process running on a device. In one embodiment, server 220 is a Dynamic Host 
!l Configuration Protocol ("DHCP") server. The indication sent to server 220 uniquely 

51 10 identifies device 210 by the Media Access Control ("MAC") address of the network 
Sj interface card of device 210. Because server 220 does not recognize the identity of 

60 device 210, server 220 determines from the indication that device 210 is in a state in 

jr; which a first system had not been loaded for device 210. The server 220 instructs device 

5i! 210 to load the first system, shown at signal 2. In one embodiment, the first system is a 

[T 15 mini-kernel. In one embodiment, the mini-kernel is a subset of a Linux operating system 
kernel and environment. In one embodiment, the mini-kernel includes an agent process 
that communicates with server 220. 

[0020] Device 210 receives the instruction to load the first system and loads the first 
system from server 220. In one embodiment, the first system is loaded into the random 
20 access memory ("RAM") of device 210. After device 210 has loaded the first system, 
device 210 sends an indication through the network to server 220 that the first system has 
been loaded. When server 220 receives the indication that the first system has been 
loaded, server 220 indicates through a user interface 230 that device 210 is in a state in 
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which the device is available to load an operating system selectable through the user 
interface 230, shown at signal 4. This state corresponds to state 120 of Figure 1. In one 
embodiment, user interface 230 is accessed through a web browser. In one embodiment, 
user interface 230 is accessible through the Internet. In one embodiment, user interface 
5 230 lists device 210, then available to load a selectable operating system, as an "available 
device". It is to be noted that user interface 230 may be at a location physically remote 
from server 220 and device 210. Thus, a user of user interface 230 need not be 
physically present at the location of either device 210 or server 220 during interaction 
^ through user interface 230. 

ftf 10 [0021] In one embodiment, the "available device" listed in user interface 230 is an 

"-'4. 

S| object. In one embodiment, the object includes a method, visible to a user, labeled 

K "provision". By activating the method, the user may select an operating system for 

Jfj device 210. Again, it is to be noted that a user of user interface 230 need not be 
q physically present at the location of either device 210 or server 220 during activation of 

U 15 the "provision" method through user interface 230. It is apparent, then, that the user 

activating the "provision" method may be a different person than a person who physically 
installed device 210 (e.g., plugged-in device 210, powered-on device 210, etc.). In one 
embodiment, the user may also enter other information about device 210, such as a 
workstation name. The operating system selected through user interface 230 is sent to 
20 server 220, shown at signal 5. In one embodiment, server 220 creates an entry for device 
210 in DHCP indexed by the MAC of device 210. Server 220 instructs device 210 to 
load the operating system through the network, shown at signal 6. In one embodiment, 
this is accomplished by server 220 instructing device 210 to reboot. Device 210 will boot 
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from its network card, as configured by its BIOS. When server 220 receives the boot 
request from device 210, server 220 recognizes device 210 and instructs device 210 to 
boot from a file that will install the operating system selected through user interface 230 
on device 210. When device 210 reboots it will reboot from its network card and server 
220 will instruct device 210 whether to boot from a hard drive local on device 210 or an 
installation file. If, for some reason, server 220 is unavailable, then the BIOS of device 
210 will instruct device 210 to boot from the next source listed in the BIOS; usually a 
local hard drive. 

[0022] Once device 210 has loaded the selected operating system from server 220, 
device 210 sends through the network to server 220 an indication that the operating 
system has been loaded, shown at signal 7. In one embodiment, this indication is sent by 
an operating system-specific agent process running on device 210 that was installed with 
the operating system. When server 220 receives the indication from device 210 that the 
operating system has been loaded, the server 220 indicates through user interface 230 that 
an operating system has been loaded for the device, shown at signal 8. In one 
embodiment, sever 220 indicates through user interface 230 which operating system has 
been installed on device 210. At this point, device 210 is in a state corresponding to state 
130 of Figure 1. 

[0023] In one embodiment, a device in a state in which an operating system has been 
loaded for the device is represented through user interface 230 as a "provisioned device". 
In one embodiment, a "provisioned device" is an object having a method, visible to a 
user, labeled "unprovision". This indicates through user interface 230 that device 210 is 
in a state in which device 210 is available to return to the state in which an operating 
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system has not been selected for the device. If there is an indication through user 
interface 230 to return device 210 to the state in which an operating system has not been 
selected for the device, shown at signal 9, such as by activating the "unprovision" 
method, then server 220 instructs device 210 through the network to load the first system, 
5 shown at signal 10. When device 210 receives the instruction to load the first system 
then device 210 loads the first system from server 220. Once device 210 has loaded the 
first system from server 220, then device 210 sends an indication through the network to 
server 220 that the first system has been loaded, shown at signal 1 1 . When server 220 
p receives the indication from device 210 that the first system has been loaded, then server 

fy 10 220 indicates through user interface 230 that the device 210 is in a state in which the 

SI 

2: device is available to load an operating system selectable through user interface 230, 

shown at signal 12. At this point, device 210 is once again in a state corresponding to 
m state 120 of Fig 1. 

rj [0024] In one embodiment, the "available device" listed in user interface 230 is an 

N' 15 object including a method, visible to a user, labeled "treat as already provisioned". By 
activating the method, the user may cause device 210 to be placed into state 130 without 
selecting an operating system for device 210. Activation of this method does not cause 
an operating system to be installed on device 210, but causes the "available device" listed 
in user interface 230 to then appear instead as a "provisioned device". This method may 
20 be useful when a device has already had a desirable operating system installed upon it. 
When device 210 boots while in state 130, device 210 boots from its network card, but is 
instructed by server 220, which recognizes device 210 as a "provisioned" device, to boot 
from a local storage medium (e.g., a hard disk drive) of device 210. The "treat as already 
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provisioned" method may be used to move device 210 from state 120 to state 130 without 
overwriting an operating system already present on the local storage medium. If, as in 
one embodiment, the first system is loaded into the RAM of device 210 when the first 
system is loaded, then an operating system already present on the local storage medium 
5 will not be overwritten by the loading of the first system. Thus, the "treat as already 
provisioned" method may be used to recover from an unwanted placement of device 210 
into state 120 (e.g. through the activation of the "unprovision" method). 
[0025] It is apparent that, while the above processes may be initiated by human 
interaction through user interface 230, the above processes may also be performed 
rtj 10 automatically without human intervention. The actions that would otherwise be taken by 
Si a user through user interface 230 may be incorporated into a script or program that may 

W be executed on server 220 or a machine remote to server 220 that communicates through 

Si a network with server 220, such as the machine on which user interface 230 would be 

S presented. These scripts or programs may include schedules of dates and times at which 

H 15 device 210 and other devices are to be provisioned or unprovisioned or otherwise entered 
into a state. Of course, such scripts or programs may, in one embodiment, operate in 
conjunction with human interaction through user interface 230. The processes described 
below may also be automated. 

[0026] Figure 3 illustrates a flow diagram for installing an operating system on a 
20 device over a network, according to one embodiment. In process block 3 10, an 

indication from a device is received through a network. In process block 320, if it is 
determined from the indication that the device is in a state in which a first system has not 
been loaded for the device, then the device is instructed through the network to load the 
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first system. In process block 330, if an indication that the first system has been loaded is 
received through the network from the device, then it is indicated through a user interface 
that the device is in a state in which the device is available to load an operating system 
selectable through the user interface. 
5 [0027] Figure 4 illustrates a flow diagram for installing a selected operating system 
on the device through a network, according to one embodiment. In one embodiment, 
after it is indicated through a user interface that the device is in a state in which the 
device is available to load an operating system selectable through the user interface, as 
shown in process block 330 above, then in process block 410, if an operating system is 

10 selected, the device is instructed through the network to load the operating system. In 
process block 420, if an indication that the operating system has been loaded is received 
through the network from the device, then it is indicated through the user interface that 
the device is in a state in which an operating system has been loaded for the device. In 
one embodiment, the operating system that has been loaded for the device is also 

15 indicated through the user interface. 

[0028] Figure 5 illustrates a flow diagram for returning a device to a state in which an 
operating system has not been selected for the device, according to one embodiment. In 
one embodiment, after it is indicated through the user interface that the device is in a state 
in which an operating system has been loaded for the device as shown in process block 

20 420 above, then in process block 510, if the indication that the operating system has been 
loaded is received, it is indicated through the user interface that the device is in a state in 
which the device is available to return to the state in which a operating system has not 
been selected for the device. In process block 520, if there is an indication to return the 
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device to the state in which an operating system has not been selected for the device, then 
the device is instructed through the network to load the first system. Again, in one 
embodiment, the first system is a Linux mini-kernel. In process block 530, if an 
indication that the first system has been loaded is received through the network from the 
device, then it is indicated through the user interface that the device is in the state in 
which the device is available to load an operating system selectable through the user 
interface. Again, in one embodiment, the first system is loaded into the random access 
memory of the device. 

[0029] Figure 6 illustrates a flow diagram for installing an operating system from a 
server through a network, according to one embodiment. In process block 610, an 
indication is sent through a network to a server. In process block 620, if an instruction 
responsive to the indication is received through the network from the server to load a first 
system, then the first system is loaded from the server. In process block 630, if the first 
system is loaded, then an indication that the first system has been loaded is sent through 
the network to the server. In process block 640, if an instruction responsive to the 
indication that the first system has been loaded is received through the network from the 
server to load an operating system selected from a user interface, then the operating 
system is loaded from the server. In process block 650, if the operating system is loaded 
from the server, then an indication that the operating system has been loaded is sent 
through the network to the server. 

[0030] Figure 7 illustrates a flow diagram for unprovisioning an operating system 
through a network from a server, according to one embodiment. In one embodiment, 
after an indication that the operating system has been loaded has been sent through the 
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network to the server, as shown in process block 650 above, then in process block 710, if 
an instruction responsive to an indication to return the device to a state in which an 
operating system has not been selected for the device is received through the network 
from the server, the first system is loaded from the server. In process block 720, if the 
5 first system is loaded from the server, then an indication that the first system has been 
loaded is sent through the network to the server. 

[0031] Figure 8 illustrates a system for installing an operating system on a device 

through a network, according to one embodiment. A processing unit 810 is coupled to a 
E3 network communication unit 820. Processing unit 810 interacts with a user interface 840. 

fU 10 In one embodiment, this interaction is through the Internet. Network communication unit 
N 820 is coupled to a network. Also coupled to the network is a device 830. 

[0032] Network communication unit 820 is to receive through the network a first 
s i indication from device 830. Network communication unit 820 is also to instruct device 

0 830 through the network to load a first system upon processing unit 810 determining that 

H ; 15 device 830 is in a state in which the first system has not been loaded for device 830. 

Network communication unit 820 is also to receive through the network from device 830 

a second indication that the first system has been loaded. 

[0033] Processing unit 810 is to determine from the first indication that device 830 is 
in a state in which the first system has not been loaded for the device. Processing unit 
20 810 is also to indicate through user interface 840, upon network communication unit 820 
receiving the second indication, that device 830 is in a state in which device 830 is 
available to load an operating system selectable through user interface 840. In one 
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embodiment, processing unit 810 executes a web application to indicate through user 
interface 840 the provisioning state of device 830. 

[0034] In one embodiment, network communication unit 820 is also to instruct device 
830 through the network to load an operating system upon a selection of the operating 
system. In one embodiment, network communication unit 820 is to receive through the 
network from device 830 a second indication. The second indication is an indication that 
the operating system has been loaded. In one embodiment, processing unit 810 is also to 
indicate through user interface 840, upon network communication unit 820 receiving the 
second indication, that device 830 is in a state in which an operating system has been 
loaded for the device. In one embodiment, processing unit 810 is also to indicate through 
user interface 840, upon network communication 820 receiving the second indication, the 
operating system that has been loaded for device 830. 

[0035] In one embodiment, processing unit 810 is also to indicate through user 
interface 840, upon network communication unit 820 receiving the second indication, 
that device 830 is in a state in which device 830 is available to return to the state in which 
an operating system has not been selected for device 830. In one embodiment, network 
communication unit 820 is also to instruct device 830 through the network to load the 
first system upon a third indication. The third indication is an indication to return device 
830 to the state in which an operating system has not been selected for device 830. In 
one embodiment, network communication unit 820 is also to receive a fourth indication 
through the network from device 830. The fourth indication is an indication that the first 
system has been loaded. In one embodiment, processing unit 810 is also to indicate 
through user interface 840, upon network communication unit 820 receiving the fourth 
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indication, that device 830 is in the state in which device 830 is available to load an 
operating system selectable through user interface 840. 

[0036] Figure 9 illustrates a system for installing an operating system selectable 
through a user interface from a server through a network, according to one embodiment. 
5 Processing unit 910 is coupled with network communication unit 920. Network 

communication unit 920 is coupled with a network. Also coupled with the network is a 
server 930. Server 930 interacts with user interface 940 as described above in reference 
to Figure 8. 

n [0037] Network communication unit 920 is to send an indication through the network 

5} 10 to server 930. Network communication unit 920 is also to receive through the network 
S3 from server 930 a first instruction responsive to the indication. The first instruction is an 
instruction to load the first system. Network communication unit 920 is also to send 
through the network to server 930, upon processing unit 910 loading the first system, an 

ss ; 

~ H ; 

S indication that the first system has been loaded. Network communication unit 920 is also 

U 15 to receive from server 930 through the network a second instruction responsive to the 

indication that the first system has been loaded. The second instruction is an instruction 
to load an operating system selected from user interface 940. Network communication 
unit 920 is also to send through the network to server 930, upon processing unit 910 
loading the operating system from server 930, an indication that the operating system has 
20 been loaded. 

[0038] Processing unit 910 is to load the first system from server 930 upon network 
communication unit 920 receiving the first instruction. Processing unit 910 is also to 
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load the operating system from server 930 upon network communication unit 920 
receiving the second instruction. 

[0039] In one embodiment, network communication unit 920 is also to receive 
through the network from server 930 a third instruction responsive to an indication to 
5 return the device to a state in which an operating system has not been selected for the 
device. The third instruction is an instruction to load the first system. In one 
embodiment, network communication unit 920 is also to send through the network to 
server 930, upon processing unit 910 loading the first system from server 930, an 
p indication that the first system has been loaded. In one embodiment, processing unit 910 

fy 10 is also to load the first system from server 930 upon network communication unit 920 
y receiving the third instruction. 

^' [0040] The method described above can be stored in the memory of a computer 

kj system (e.g., set top box, video recorders, etc.) as a set of instructions to be executed. In 

O addition, the instructions to perform the method described above could alternatively be 

H : 15 stored on other forms of machine-readable media, including magnetic and optical disks. 
For example, the method of the present invention could be stored on machine-readable 
media, such as magnetic disks or optical disks, which are accessible via a disk drive (or 
computer-readable medium drive). Further, the instructions can be downloaded into a 
computing device over a data network in a form of compiled and linked version. 
20 [0041] Alternatively, the logic to perform the methods as discussed above, could be 
implemented in additional computer and/or machine readable media, such as discrete 
hardware components as large-scale integrated circuits (LSFs), application-specific 
integrated circuits (ASIC's), firmware such as electrically erasable programmable read- 
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only memory (EEPROM's); and electrical, optical, acoustical and other forms of 
propagated signals (e.g., carrier waves, infrared signals, digital signals, etc.); etc. 
[0042] Although the present invention has been described with reference to specific 
exemplary embodiments, it will be evident that various modifications and changes may 
be made to these embodiments without departing from the broader spirit and scope of the 
invention. Accordingly, the specification and drawings are to be regarded in an 
illustrative rather than a restrictive sense. 
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